/**
 * 交换这棵树的所有左右子树
 */

#include"BiTree.h"
void swap(BiTree* root){
    if(root){
        swap(root->left);
        swap(root->right);
        BiTree* temp=root->left;//交换左右孩子节点
        root->left=root->right;
        root->right=temp;
    }
}